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基于 多 碱 基 组 合 映射 编码 和 DNA 计算 的 一 次 一 密 算法 


(河南 理工 大 学 计算 机 科学 与 技术 学 院 , 河南 省 焦作 市 454000) 


摘 要 : 为 增强 密码 方案 安全 性 , 利用 多 碱 基 组 合 映 射 编码 ,采用 模拟 DNA 生物 操作 的 方式 , 提出 了 一 种 一 次 一 密 加 
解密 方案 。 方 案 主要 采用 分 段 加 密 的 机 制 ， 利 用 多 碱 基 组 合 映射 编码 规则 编码 明文 信息 ， 通 过 Logistic 逻辑 映射 系统 
生成 随机 数 构 造 一 次 一 密 密 钥 本 ， 为 每 一 个 明文 段 选择 不 同 的 密 钥 。 加 解密 算法 运用 DNA 碱 基 运 算 规 则 ， 并 将 部 分 
参数 和 最 终 密 文 经 过 处 理 后 通过 安全 信道 传送 给 解密 方 。 对 图 像 的 仿真 和 安全 性 的 分 析 表 明 ， 密 钥 本 的 制作 基于 混沌 
映射 和 多 碱 基 DNA 编码 规则 两 层 操作 ， 密 钥 空间 足够 大 ， 并 且 攻 击 者 在 密 文 图 像 中 得 不 到 任何 有 用 的 统计 数据 ， 另 
外 ， 随 着 需要 加 密 的 明文 数据 量 增 加 ， 攻 击 者 完全 破解 所 需 计 算 的 密 钥 空 间 量 呈 指数 级 增长 ， 增 强 了 算法 安全 性 。 
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One-time-pad encryption scheme based on multibase combination mapping 
encoding and DNA computing 


Peng Weiping, Cheng Danhua, Song Cheng 
(School of Computer Sciences & Technology Henan Polytechnic University, Jiaozuo Henan 454000, China) 


Abstract: In order to enhance the security of cryptographic scheme, using the multibase combination mapping encoding and 
the way of simulating the biological operation, a one-time-pad encryption scheme was proposed. The scheme mainly adopted 
the mechanism of segmentation encryption. The plaintext information was transformed into the DNA sequence by the multibase 
combination mapping encoding. The Logistic Logic Mapping System generated random numbers to construct a one-time-pad 
codebook and selected different key for each plaintext segment. The encryption/decryption algorithm used the DNA base 
algorithm and transmitted some of the parameters and the final ciphertext to the decryption side through a secure channel. 
Through the analysis of the simulation and security of the image emulation, it is shown that the production of the codebook is 
based on the two-level operation: the chaos mapping and the multibase combination mapping encoding, the key space is large 
enough, and the attacker can not obtain any useful statistical date in the ciphertext image. Moreover, with the increase of the 
plaintext data, the amount of key space required for the attacker to crack is exponentially increasing, which improves the security 
of the algorithm. 
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image encryption 


相对 可 行 的 方法 是 基于 DNA 计算 的 一 些 生 物 学 特性 ， 采 


DNA 编码 继承 了 遗传 分 子 强 大 的 并 行 计算 能 力 、 能 耗 低 和  ” 拟 DNA 生物 操作 的 方式 , 通过 执行 伪 DNA 计算 的 操作 来 实现 


高 信息 密度 等 特性 趾 ， 使 得 DNA 计算 9 和 DNA 密码 在 大 量 。 信息 加 密 趾 。2012 年 ， 文 献 [8] 利 用 设计 的 DNA 组 件 ， 将 


过 程 太 复杂 、 生 物 实 验 失 误 率 高 、 实 验 成 本 太 高 等 。 
在 DNA 生物 实验 
要 求实 验 操作 的 每 个 步 又 都 具备 很 高 的 成 功率 ， 否 则 得 到 的 结 
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| 言 果 可 能 与 准确 值 差别 很 大 。 当 前 ， 在 DNA 密码 算法 设计 方面 


模 


接收 


行 数据 加 密 的 应 用 中 具有 独特 优势 ， 也 取得 了 一 些 成 果 , 但 ”到 的 语音 信息 转换 成 文本 形式 ， 再 将 该 文本 利用 DNA 编码 转 
其 加 密 技术 还 很 不 成 熟 ， 还 有 很 多 了 豚 需 解决 的 问题 ， 比 如 编码 换 成 DNA 序列 的 形式 进行 传送 。 文 中 设计 使 用 的 DNA 编码 规 
有 实 上 ， 则 为 四 个 碱 基 组 合 对 应 英文 字母 、 数 字 和 特殊 符号 ， 密 码 本 大 
忆 为 操作 环节 多 且 错 误会 逐渐 累积 ， 所 以 ”小 为 98,， 由 于 四 个 碱 基 组 合 的 种 类 有 4: 种, 则 其 密 钥 空间 仅 为 
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三 ChinaXiv 合 作 其 中， 
录用 稿 彭 维 平 ， 等 : 基于 多 碱 基 组 合 映射 编码 和 DNA 计算 的 一 次 一 密 算 法 
Logistic 混沌 映射 初始 参数 (g1,14) 

Cs;， 在 了 解 组 件 工作 原理 的 情况 下 ， 利 用 穷 举 攻击 密 文 信息 闵 值 函数 F(X) 

很 容易 被 破解 得 到 明文 。 2014 年 , 文献 [9] 提 出 随机 生成 一 次 一 1 1 

密 密 钥 本 加 解密 的 方案 , 通过 PCR 技术 进行 密 钥 分 配 , 利用 电 有 文 分 段 段 数 S 

子 计算 机 异 或 运算 进行 加 解密 操作 ， 信 息 转换 采用 三 联 体 编码 cr 

的 方式 ， 编 码 由 三 个 碱 基 组 成 的 组 合 与 字母 、 数 字 和 符号 对 应 单个 密 钥 长 度 m 

关系 组 成 , 分 析 可 得 其 对 应 关系 只 有 Cs 种 , 所 提供 的 编码 安全 NR ee = 

性 相对 较 低 。2015 年 ， 文 献 [10] 提 出 一 种 改进 的 基于 DNA 编 DNA 由 和 A《〈 腺 味 叭 脱氧 核 苷 酸 ) ，T〈 胸 腺 喀 喧 脱氧 核 苷 

码 和 混沌 映射 的 图 像 加 密 方法 ， 利 用 DNA 加 法 、DNA 减法 和  ” 酸 ) ，C ( 胞 喀 啶 脱氧 核 背 酸 ) 和 G( 乌 味 叭 脱氧 核 昔 酸 ) 四 个 

DNA 补充 方法 三 种 算法 对 明文 图 像 对 应 的 DNA 序列 矩阵 进行 ”脱氧 核 音 酸 组 成 ， 其 中 A、T 和 C、G 分 别 两 两 互补 。 为 了 提 

操作 ， 补 充 了 已 有 算法 上 的 不 可 逆 性 的 缺点 。 但 是 ， 从 编码 安 。 ”高 方案 的 安全 性 ， 本 文 分 别 对 明文 转换 和 密 文 传输 使 用 不 同 的 

全 考虑 ， 该 算法 使 用 的 DNA 编码 规则 为 传统 的 单 碱 基 与 双 比 编码 规则 ， 定 义 如 下 所 示 。 

特 二 进 制 的 对 应 关系 ， 又 考虑 其 互补 特性 ， 即 只 有 8 种 编码 选 编码 规则 1 单 碱 基 映 射 双 比 特 二 进 制 编码 031: 将 DNA 碱 

择 方式 ， 算 法 所 提供 的 编码 安全 性 是 远 远 不 够 的 。2016 年 , 文 ” 基 A,T,C,G 分 别 表示 双 比 特 二 进 制 值 00,01,10,11。 

献 [12] 提 出 一 种 对 称 密 钥 密 码 方案 ， 首 先 明文 根据 ASCII 和 传 很 显然 , 此 对 应 方式 有 4!=24 种 , 考虑 DNA 碱 基 之 间 的 互 

统 的 互补 性 DNA 编码 规则 转换 成 DNA 序列 , 将 该 序列 4 个 一 ” 补 特 性 ， 实 际 可 用 的 编码 有 8 种 ， 如 表 2 所 示 。 本 文 后 续 方案 

组 根据 随机 密 钥 本 找到 相应 最 终 的 十 进 制 密 文 。 文 中 关键 步骤 ”中 密 文 等 转换 传输 时 采用 的 编码 规则 均 选 自 于 表 2。 

在 于 随机 密 钥 本 的 生成 ， 该 密 钥 本 由 四 个 碱 基 组 合 与 1~256 数 表 2 DNA 编码 

字 的 对 应 关系 组 成 ， 其 密 钥 空间 为 256!， 但 生成 过 程 中 需要 排 1 2 3 4 5 6 7 8 

除 较 多 有 具有 相同 对 应 关系 的 选择 ， 因 而 实际 可 用 的 对 应 关系 远 00-A 00A 00C 00-C 00-G 00-G 00-T 00-T 

远 小 于 256!。 综 合 上 述 文献 方案 中 明文 转换 和 密 钥 本 的 构造 均 01-C 01-G 01-A 0T 01-A 01-T 01-C 01-G 

仅 利用 简单 的 字符 和 DNA 碱 基 组 合 的 对 应 关系 ， 所 得 密 钥 空 10-G 10C 10-T 10-A 10-T 10-A 10-G 10-C 

间 均 为 一 固定 值 ， 跟 明文 的 长 度 等 没有 关系 。 lIT 1lT 11G 11-G 11-C 11-C 11-A 11-A 
相 比 较 以 上 基于 DNA 编码 的 密码 方案 ， 本 文 方案 利用 两 编码 规则 2 ”多 碱 基 组 合 映射 双 比 特 二 进 制 编码 : 4 个 碱 


种 DNA 碱 基 编 码 规则 分 别处 理 明 文 信息 、 制 作 密 钥 本 和 密 文 基 组 成 的 组 合 分 别 对 应 双 比 特 二 进 制 00,01,10,11， 在 碱 基 


传输 ， 针 对 不 同 数据 选择 不 同 的 DNA 编码 规则 ， 以 增强 算法 。 ”A,T,C,G 中 任 选 a 个 碱 基 进 行 组 合 ， 则 共有 4 种 组 合 方式 。 
编码 安全 性 ， 并 且 ， 利 用 传统 的 一 维 Logistic 混沌 映射 对 初始 很 显然 ， 当 a=1 时 ， 此 规则 等 价 于 上 述 编码 I。 
值 的 随机 性 和 敏感 性 等 固有 特性 制作 一 次 一 密 密 钥 本 ， 通 过 代 假设 a=4 ， 则 4 个 碱 基 共 有 4:=256 种 组 合 方式 ， 双 比特 二 


入 初始 参数 产生 多 对 参数 ， 根 据 设 计 的 算法 规则 和 编码 规则 经 。 进 制 值 随机 对 应 4 种 不 同 的 碱 基 组 合 方式 。 本 文 后 续 明 文 二 进 
过 转换 添加 引物 信息 后 得 到 相应 的 单 链 DNA 序列 集合 ， 即 为 ” 制 串 向 明文 DNA 序列 转化 时 运用 此 编码 规则 。 

密 钥 本 .为 增强 安全 性 ,加 密 完成 后 将 密 钥 本 制作 的 初始 参数 、 1.3 DNA 碱 基 运 算 
挑选 密 钥 的 引物 对 和 密 文 进行 信息 处 理 转化 为 可 在 安全 通信 信 碱 基 之 间 除 了 DNA 生物 特性 方面 的 反应 之 外 ， 有 专家 和 


3 


道 传 输 的 二 进 制 序列 传送 给 解密 方 ， 解 密 方 收 到 密 文 ， 首 先 经 ” 学 者 提出 了 构造 算术 或 逻辑 运算 的 方法 , 比如 加 法 、 减 法 运算 ， 
过 数据 处 理 得 到 初始 参数 等 ,根据 密 钥 本 制作 规则 生成 密 钥 本 ， ”与 、 或 、 非 和 异 或 等 逻辑 运算 。 为 遵循 碱 基 之 间 互 补 特性 和 便 


再 利用 和 加 密 相 同 的 算法 解密 密 文 。 最 后 ， 本 文 以 图 像 为 仿 于 进行 加 解密 运算 ,本文 DNA 碱 基 运算 只 采用 异 或 运算 操作 。 
对 象 ， 描 述 了 算法 的 整个 过 程 ， 分 析 表 明 本 方案 密 钥 空间 与 明 根据 1.2 节 中 的 编码 规则 I， 有 8 种 不 同 的 DNA 编码 方案 ， 每 
文 长 度 相关 ， 并 从 密 钥 敏感 度 、 灰 度 直方 图 、 信 息 炳 等 方面 分 种 编码 方案 对 应 相应 的 碱 基 运算 结果 。 因 而 ， 可 构造 出 8 种 
析 了 本 方案 的 可 行 性 和 安全 性 。 不 同 的 碱 基 运 算 表 。 例 如 ， 选 用 表 1 中 的 编码 规则 I 
( [A4=00,T7=11,C=01,G=10] ) ,按照 传统 异 或 算法 可 得 DNA 碱 
1 侈 
算法 基础 基 之 间 的 运算 表 如 表 3 所 示 。 


1.1 相关 参数 表 3 DNA 碱 基 运算 表 
本 文 所 用 的 参数 如 表 1 所 示 。 运算 结果 。 A T C G 
表 1 相关 参数 定义 A A T C G 
参数 定义 I T A G C 
DNA 编码 规则 RON ~ Ni,) C C G A T 
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录用 稿 
G G C T A 
1.4 随机 数 生成 
其 于 一 维 Logistic 混沌 映射 产生 伪 随 机 序列 ， 并 通过 阔 值 
函数 可 得 到 随机 性 很 强 的 二 进 制 序 列 ， 其 数学 定义 如 下 所 示 ， 
每 个 随机 序列 均 由 初始 参数 (8,4)，8 s(0.D,A >3.569946 和 靖 值 
来 确定 ， 其 中 = 8g 
x = MX —%), 4 e[0,4],x, (0,1) (1) 
a . 0<x<0.7 部 
l, 0.7< 和 <1 


本 文采 用 参数 派生 的 方法 ， 通 过 一 组 初始 参数 来 产生 多 组 
参数 ， 派 生计 算 如 下 公式 所 示 : 
和 =A+10 "xD ,yw 为 正 整 数 且 mw>3 (3) 


g;= /8,1(1— 8,1), g; es(0D,Aes[3.569946.4] (4) 


2 ”密码 本 构造 


一 次 一 密 密 钥 本 用 于 密码 算法 具有 更 高 的 加 密 强 度 ， 其 所 
需 密 钥 的 长 度 取决 于 待 加 密 明文 的 长 度 。 为 便于 密 钥 的 生成 和 
管理 ， 本 文采 用 分 段 加 密 的 方式 ， 将 明文 对 应 的 二 进 制 信息 进 
行 分 段 加 密 操作 ， 加 解密 所 用 的 单个 密 钥 长 度 不 小 于 明文 分 段 
长 度 。 每 段 明 文 可 随机 选择 密 钥 本 中 不 完全 相同 的 任意 一 条 密 
钥 段 进行 加 解密 。 
2.1 分 段 规 则 
本 文 将 明文 数据 归纳 为 文本 信息 和 非 文 本 信息 两 大 类 ， 非 
文本 信息 以 图 像 信息 为 例 。 针 对 两 种 不 同 的 数据 类 型 ， 采 用 不 
同 的 分 段 方法 ， 规 则 如 下 : 


1) 文 本 信息 分 段 
文本 信息 首先 转换 为 二 进 制 ， 依 据 分 段 长 度 ， 即 可 计算 出 
分 段 数 。 假 设 明 文 信息 对 应 的 明文 二 进 
制 长 度 为 x*， 定 义 分 段 长 度 为 !、 分 段 数 为 5 。 
s=[a/d (5) 


其 中 :第 S 段 长 度 若 小 于 分 段 长 度 7， 

2) 图 像 信 息 分 段 

车 加 密 的 明文 信息 是 图 像 数 据 ， 首 先 原始 图 像 经 过 转化 得 
到 一 个 MxN 的 二 进 制 矩 阵 ， 则 默认 原始 图 像 对 应 的 二 进 制 名 
阵 的 每 一 行为 一 段 ， 和 矩阵 的 行 数 即 为 分 段 总 数 ， 即 $=M 。 
2.2 ” 密 钥 生成 算法 

通过 以 上 分 析 , 设 定 密码 本 大 小 为 K， 则 KK>5 。 密 钥 产 生 
及 构造 密码 本 算法 如 下 : 

a) 设 定 混沌 映射 初始 值 (81,44),81e (0,D,44>3.569946 。 将 初始 
值 (8,4) 代入 式 (3)(4) 得 到 初始 值 在 内 共 k 对 参数 
(8,,14), 8; € (0,1), 1 >3.569946,i el[l, K] 。 

b) 将 a) 得 到 的 K 对 参数 (g8,,4) 均 代 入 Logistic 混沌 式 (1) 中 
生成 天 个 随机 数 序列 {{co) fc)} fc)} ,经 过 阔 值 函数 式 (2) 
判断 得 到 天 个 二 进 制 序列 串 人 CD) (De 。 
c) 依次 从 b) 中 生成 的 & 个 二 进 制 串 中 截取 不 完全 相同 的 
长 度 为 m 的 Kk 条 二 进 制 序 列 
fs 。m 的 取 值 依 


据 2.1 节 中 对 明文 分 段 大 小 来 确定 ， 若 加 密 数据 为 明文 信息 为 


采用 “0” 填 充 方 式 补 齐 。 
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文本 信息 ， 则 m=! ; 若 为 图 像 信息 ， 则 m=N 。 

gd) 根据 1.2 中 的 编码 规则 2， 从 VV 种 对 应 方式 中 选择 K 种 
不 完全 相同 的 方式 对 截取 出 的 入 条 二 进 制 序列 进行 DNA 转 
换 ， 得 到 天 条 DNA 单 链 序列 {{D ]},{D (De 。 

e 分 别 对 天 条 DNA 单 链 序列 前 后 随机 添加 长 为 10bp 的 引 
物 对 {(q,g ), (9 ,9 (Gr, qr )} 。 


此 天 条 DNA 单 链 构造 的 集合 即 为 加 解密 的 密 钥 本 。 约 束 
条 件 : 
K 条 DNA 单 链 必 须 符合 以 下 条 件 : a) 任意 两 条 单 链 的 引 


物 对 不 完全 相同 ; b) 任意 两 条 单 链 的 密 钥 序列 不 完全 相同 。 
3 ”加 /解密 算法 设计 


3.1 算法 初始 化 

a) 依 据 明 文 信息 类 别 按 照 2.1 节 所 述 规则 ， 计 算得 到 分 段 
参数 9 ， 确 定 密 钥 本 大 小 天 ; 

b) 设 定 初 始 参数 (8 、 mw、 引物 对 信息 
编码 规则 工 中 的 Ri 以 及 编码 规则 I 


{(q1, 4 ) 099 (qr, qr )} 、\ 
中 的 R2> 和 R3。 

0c) 以 上 参数 通过 安全 信道 传送 给 解密 方 。 
3.2 ”加 密 算法 

初始 化 完成 后 ， 依 据 初始 参数 ， 构 造 密码 本 ,在 密码 本 中 
选择 5 对 引物 对 应 的 密 钥 作 为 加 密 密 钥 ， 并 和 明文 段 按 照 碱 基 
运算 规则 进行 加 密 操 作 。 有 具体 加 密 步骤 如 下 ; 

a) 根 据 将 明文 二 进 制 段 转化 为 对 应 的 明文 DNA 序列 段 


{{D},{D,},,{ Ds}, {Ds}} ; 
b) 利 用 共享 参数 w、 初 始 参数 (81,4) 、 编 码 规则 Rs 以 及 全 


部 引物 对 {(41,01),(4.,49;).…(qx,qx 小 按照 2.2 节 密 钥 本 生成 算法 制 
作 密 钥 本 ; 

c) 在 引物 对 集合 {(q1,91),(42,49;),…qxr,qx )} 中 随机 挑选 8 对 
引物 {(4,41)…4s,4s)} ， 从 密 钥 本 中 对 应 挑选 出 5S 个 密 钥 
{{D,},..., {Ds }}; 

d) 按 照 1.3 节 中 DNA 碱 基 运算 规则 对 每 段 明文 DNA 序列 
{{Dj,{D}…s{Dsab{Ds}} 和 对 应 的 密 钥 {{D).…,{D;' 按 顺 序 进 
行 加 密 操 作 ， 得 到 密 文 DNA 序列 {{G},{C},…, {Cy},{Cs}} ; 

e) 将 引物 对 {4)(sqgs) 以 及 密 文 DNA 序列 
{fCj{C (Cj{cs 按照 及 转化 成 适合 通信 信道 传输 的 二 进 
制 编码 发 送 给 接收 者 。 

3.3 解密 算法 

解密 方 得 到 密 文 信息 后 ， 首 先 根 据 共享 参数 制作 密 钥 本 ， 
然后 利用 密 文 信息 中 的 引物 对 信息 选择 密 钥 和 密 文 进行 解密 。 
具体 解密 步 又 如 下 : 

a) 根 据 初 始 参 数 (81,4) 按照 密 钥 本 生成 规则 和 Rs 生成 
DNA 序列 ， 并 按 顺序 添加 共享 的 全 部 引物 对 信息 
{(04 ),(99 ) (qu,ax 站 得 到 密 钥 本 ; 

pb) 将 密 文 二 进 制 编码 根据 Ri 还 原 得 到 引物 对 信息 
{(q,91).…gs,4s )} 和 原始 密 文 DNA 序列 {{G},{G},.,{Cs 4},{Cs}}; 

co) 根据 密 文中 引物 对 信息 {(q;,4.)…(gqs,4s )} 在 密 钥 本 中 找 
到 对 应 的 密 钥 DNA 序列 {{D.…,{Ds} ; 


de 
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d) 密 钥 DNA 序列 {{D)…,{D; 小 和 原始 密 文 DNA 序列 


直 
下 5 


维 平 ， 


小 为 256X2048 的 二 进 
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等 : 基于 多 碱 基 组 合 映射 编码 和 DNA 计算 的 一 次 一 密 算 法 


制 灰 度 值 算 阵 ， 将 矩阵 的 每 一 行 作为 一 


{{G,{G},…,{Cs},{Cs}} 依 据 DNA 碱 基 运 算 规 则 进行 操作 得 到 段 进行 加 密 , 即 s=256 ，K>S=256，, 设置 密 钥 大 小 K=320 。 首先 ， 
明文 DNA 序列 ; 设 定 Logistic 混沌 映射 初始 值 为 8,=0.504,44 =3.68 ， 参 数 w=3， 
e) 利 用 加 密 时 操作 明文 信息 的 编码 规则 R; 还 原 明 文 DNA ”初始 值 带 入 公式 (3) 和 (4)， 顺序 选择 320 对 参数 (8,,4) 带 入 公式 
序列 得 到 原始 明文 信息 。 (1) 和 (2), 对 生成 的 每 条 随机 二 进 制 串 从 第 100 位 开始 截取 长 度 
4 ”实验 仿真 为 m=N=2048 的 二 进 制 序列 。 然后 , 根据 随机 选择 的 320 种 不 完 
头 己 本 BA ye > 本 
全 相同 的 编码 规则 I CR;) 得 到 对 应 的 DNA 密 钥 序列 ， 添 加 前 
本 文选 择 灰 色 图 像 作为 仿真 对 象 。 明 文 图 像 可 转化 成 每 一 后 引物 后 即 为 密 钥 本 。 表 4 为 该 一 次 一 密 密 钥 本 的 一 部 分 密 钥 
个 像素 为 0~255 的 二 维和 矩阵 。 按 照 上 述 加 解密 流程 ， 将 明文 图 序列 。 
像 的 每 一 行 作为 一 个 明文 段 进行 加 密 操作 ， 为 了 达到 更 好 的 加 密 钥 本 制作 好 之 后 ， 根 据 引 物 对 选择 相应 的 密 钥 序 列 ， 对 
密 效 果 , 在 实施 加 密 算法 之 后 对 图 像 进行 Amold 置 乱 处 理 。 以 ” 每 段 明 文 按照 DNA 碱 基 运 算 规则 操作 即 可 得 到 密 文 图 像 。 
Lena 图 像 为 例 , 其 大 小 为 256X256, 原 图 经 过 转化 得 到 一 个 大 
表 4 部 分 密码 本 
编号 密 钥 序列 
| ATCGCGTACGAGGCTGACTGACAGGCTGACTGACTGACTGACTGACTGACGACCTGACTGACTGAC.. 
TTAAGCCTGT 
) TCGAACGTGGAGGCCCTTAGGCCCTTCCTTAGGCAGGCAGGCCCTTAGGCAGGCAGGCAGGCAGGC... 
GGATCGTAGA 
3 TGCGATGCACTCGCTCGCTCGCTCGCTCGCTCGCCCATCCATTCGCTCGCCCATCCATTCGCTCGC... 
GGATCGATGT 
4 CGCGCGCTATAGAAAGAAAGAATGACAGAATGACTGACTGACTGACTGACAGAATGACAGAAAGAA... 
TGATAGCATG 
$s TTAAGAGATGTTTACTATCTATCTATCTATTTTATTTATTTATTTATTTATTTCTTTCTTTCTTTCT... 
GACATGTCGA 
4 TAGATAGTCCTTTGTTTGATACATACTTTGATACATACTTTGATACATACTTTGTTTGATACTTTG.. 
GGTATCGCCC 
7 AAACCTGGGAGCGAACCGACCGACCGGCGAGCGAGCGAGCGAGCGAGCGAACCGACCGACCGTCGG... 
GATGATAGTT 
8 GITGTGACGAGTTAATTAAGACGTTAATTAATTAATTAAGGACGGACGGACGGACGGACTTAAGGAC... 
ATGCGCTAAG 
g GGGTTCGAAATTCATTCATTCAGTCAGTCATTCATTCATTCACTAGCTAGTTCATTCATTCATTCA... 
TTGGCGATCG 
10 TAGCTGTGATGGGAGGGAGGGAGGGATGTTTGTTTGTTGGGAGGGAGACTGACTGGGAGGGAGGGA... 
CCCGGAGAGT 
表 5 加 密 过 程 数 据 处 理 作 ， 数 据 处 理 结果 如 表 5 b) 和 co) 所 示 。 图 像 加 解密 的 具体 操作 
a) Lena 图 像 中 部 分 像素 二 进 制 矩 阵 流程 如 图 1 所 示 ， 加 密 前 后 图 像 对 比如 图 2 所 示 。 
0000 1011 0011 0011 0111 1001 一 一 一 一 一 
明文 DNA 序 列 参数 (gs /让 | 
0000 1000 0011 0000 0111 1000 AATT deme | 各 
AATT 随机 序列 Bi | 钥 
0000 1010 0001 1100 0110 1010 i 了 ma | 本 
| 
相国 
0000 1100 0001 1101 0110 1000 al GA Cm 
ey < 一 TT 坟 | 
二 DNA 运 算 | 3#6ts4p|A G 6 C | 
b) 明文 二 进 制 对 应 DNA 序列 加 客站 -J _, 
第 一 行 二 进 制 数 对 应 DNA 序列 T GT 6 | 志文 | 天 机 
GT CTIDNA+| 5 对 
AATTAATTCCCGGTACAATTGTACA 二 oc ee Ww 
00001011 00110011 01111001 二 
ATTGTACCCCGGTACCTTTCCCG 
c) 第 一 行 密 钥 分 配 和 计算 后 的 密 文 结 Ce 
i 二 > 称 立 认 万 i 、 ww + 密 文 DNA 序 列 
引物 序列 密 钥 序列 DNA 密 文 序列 对 应 密 文 二 进 制 数 所 有 引物 对 | | 5 对 引物 
0011101101110111 Rs ey 
AGGCTGACTGACAG AGCGTGTGGTCT 1101100111101111 xlAGGC 9 
、 钥 8 沁 
ATCGCGTACG- GCTGACTGACTGACTGCGGTGTGCCAA0111011110100000 旨 加 密 流程 图 未 ue 
密 钥 D” 
TTAAGCCTGT GACTGACTGACGAC AGTGCCAAGTCT 0011011110100000 和 
CTGACTGACTGAC CCAATTGGGTCT 1101100110100000 Rs 人 
& 从 
0101111111011001 GT AC 
表 5 中 ,a) 图 为 原始 Lena 图 像 转 化 得 到 的 部 分 二 进 制 序列 ， 原 图 人 
以 a) 中 第 一 行 明文 为 例 ， 与 密 钥 本 中 对 应 的 加 密 钥 进行 加 密 操 b) 解密 流程 
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a)Lean 原 图 


5 ”算法 分 析 


密 钥 空 间 分 析 
密 钥 空间 大 小 和 


5.1 


密 钥 空间 越 大 ， 算 法 抵抗 穷 举 攻 


数 有 以 下 几 种 : 


图 1 加 解密 流程 图 


图 2 原 图 和 密 文 图 


b) 加 密 后 图 像 


算法 抵抗 穷 举 攻击 能 力 的 大 小 密切 相关 ， 


Ff 能 力 越 大 。 本 文 密 钥 空 间 参 


a) 密 文 二 进 制 到 DNA 的 转化 对 应 关系 为 编码 规则 I， 不 
考虑 互补 性 ， 的 选择 有 VN, 种 ， 则 


b) 明文 转换 规则 民选 自 


c) 密码 本 的 制作 


的 是 : 二进制 双 比 特 可 随机 选择 相同 的 四 


N, =24 (6) 
编码 规则 卫 ， 设 及, 种: 

N, = 4=256 (7) 

也 运用 编码 规则 工 , 与 对 明文 的 转化 不 同 


个 碱 基 组 合 ， 即 每 个 


二 进 制 双 比 特 对 应 碱 基 组 合 的 映射 均 有 256 种 。R; 的 选择 有 Nm 


种 ， 则 


(4) 第 四 个 步骤 中 ， 


其 次 ， 本 文 利 


N;= = Ce 


(8) 


假设 引物 的 选择 有 VN, 种， 则 


2K 
N, = Ca 


] Logistic 混沌 映射 系统 入 


(9) 


成 随机 数 序列 。 


此 过 程 需要 天 对 (8,,4) 作为 密 钥 参 数 ,相当 于 存在 天 个 密 钥 。 将 
计算 精度 设置 为 10”， 则 参数 对 应 密 钥 空间 的 大 小 为 10"“ ,，K 
值 取决 于 明文 分 段 的 个 数 5 。 


第 4 节 仿 真实 验 
NixN, 


中 天 =320 ， 综 上 ， 


总 的 密 钥 空间 为 


x Ns xN, x10®”*=3x2" x CE x Ci x10%™ (10) 


显然 ， 该 算法 密 钥 足够 大 ， 可 以 抵抗 穷 举 攻击 。 


5.2 ” 密 钥 敏感 度 分 析 


Logistic 混沌 映射 对 系统 参数 十 分 敏感 。 在 攻击 者 破译 密 
钥 本 时 ， 初 始 值 即 使 有 轻微 的 变化 ， 解 密 出 来 的 图 像 和 原始 图 


像 就 会 有 很 大 差距 。 


81=0.504,44 = 3.68 为 例 ， 


g, =0.5040000000001, 4 


制 数 ， 


以 上 述 生 成 密 钥 本 中 


=3.680000000001 ， 
通过 转换 得 到 的 DNA 序列 为 


若 变 为 


的 初始 参数 


从 同样 的 位 置 截取 二 进 


AGGCTGACTGACTGACTGACAGGCTGACAGGCTGACTGA 
CTGACTGACAGGCAGGC., 


如 图 3 所 示 ，(a 


) 是 根据 轻微 变化 所 得 密 


与 (b) 原始 明文 图 像 是 完全 不 同 的 。 


5 钥 解密 的 图 像 ， 


彭 维 平 ， 


(a) 错误 密 钥 解 密 后 图 像 


naXiy 合 作 期 下， 


Chi 
| 


5.3” 防 统计 攻击 分 析 


(b) 正确 密 钥 解密 后 图 像 


灰 度 直方 图 是 对 
最 基本 的 统计 图 。 图 
看 出 加 密 后 的 灰 度 值 
异 。 因 此 ， 攻 击 者 在 
这 表明 本 文 算法 可 以 


图 像 中 不 
4 为 原始 图 像 加 密 


司 种 类 灰 度 
前 后 的 灰 度 


的 像素 计数 ， 是 图 像 
直方 图 ， 可 


分 布 更 均匀 ， 和 原 图 的 直方 图 存在 较 大 差 


密 文 图 像 中 得 不 到 任 


何 有 用 的 统计 数据 ， 


有 效 抵御 使 用 数据 的 统计 攻击 。 


a) 原 始 图 像 直方 图 


B00 


300 


200 
“| 


5.4 ”信息 灶 分 析 


所 谓 信息 烂 ， 是 


-由 Un 


b) 密 文 图 像 直方 图 
4 直方 图 比较 


一 个 度量 信息 


表示 一 个 信息 越 
息 业 的 计算 公式 


[SJ ， 


像 信 


研究 表明 ， 密 》 


混乱 ， 也 可 代表 信 
如 下 : 


有 CD =-2 pi) log, pC%) 


方 图 的 分 布 越 均匀 ， 


到 本 文 方案 的 H(x)=7.9433， 


5.5 效率 分 析 


根据 仿真 实验 设 定 的 参数 ， 


表示 加 密 效果 更 强 。 


量 的 概念 。 信 
息 的 不 确定 性 更 大 。 图 


息 炳 的 值 越 


(11) 


文 图 像 的 信息 炉 值 8 越 近 于 8， 其 灰 度 直 


按照 以 上 公式 计算 得 


可 见 该 算法 对 图 像 加 密 十 分 有 效 。 


在 2.30 GHz 处 理 器 、4 GB 内 


存 的 PC 机 上 对 算 


小 的 灰 度 图 像 作为 测 


试 , 并 对 10 轮 测试 的 
测试 结果 如 表 6 所 示 。 


法 进行 了 运行 测试 ， 分 别 设 定 了 三 组 不 同 大 
试 对 象 ， 每 组 图 像 均 进 行 
0 解密 执行 时 间 进 行 了 平均 值 计算 。 算法 
测试 结果 表明 ， 对 同一 大 小 的 数据 加 解 


了 10 轮 实 验 测 


日 


> 


ma 


录用 稿 
密 所 耗费 的 时 间 基 本 相当 ， 且 随 着 数据 量 的 增加 ， 加 解密 所 需 
耗费 的 时 间 也 逐渐 递增 ， 但 对 三 组 不 同 大 小 图 像 的 加 解密 时 间 
均 较 短 ， 在 较为 合理 的 范围 内 。 
表 6 算法 测试 结 
图 像 大 小 加 密 /s 解密 /s 
64*64 (5,613 Byte) 0.3526914 0.3094166 

128*128 (19,277 Byte) 0.3682398 0.3616362 

256*256 (66,614 Byte) 0.4473368 0.5925266 
6 ”结束 语 

本 文 提 出 了 一 种 基于 DNA 密码 的 加 解密 算法 ， 该 算法 具 


有 以 下 几 个 特点 : a) 对 原始 数据 的 处 理 所 设计 的 DNA 编码 规则 


种 类 增加 ;b) 加 密 时 对 明文 分 段 操 作 ， 
机 引物 对 选择 不 同 的 密 钥 运算 ， 即 使 获得 密 钥 本 ， 也 无 法 降低 


每 一 段 明文 数据 可 根据 随 


如 


音 密 文 的 难度 ;c) 密 钥 本 的 制作 以 Logistic 混沌 逻辑 映射 为 基 
满足 生成 序列 的 随机 性 ， 密 钥 本 二 进 制 到 DNA 序列 的 转 


上 用 多 碱 基 映 射 编 码 规则 ， 双 重 保证 安全 性 ， 且 每 次 加 解密 
的 密 钥 本 根据 共享 参数 的 变化 而 不 同 ， 可 抵抗 重 放 攻 击 ;d) 


法 安全 性 不 依赖 算法 本 身 的 DNA 运算 操作 ， 而 是 基于 密 钥 
本 的 制作 规则 ， 除 了 参数 的 获得 外 ， 还 需要 破解 DNA 
映射 规则 ;e) 该 算法 的 密 钥 空 间 随 着 明文 数 志 


编码 的 
而 增 大 。 


量 的 增加 
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